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Abstract 

For a harmonic function on a tree with random walk whose transition 
probabilities are bounded between two constants in (0, 1/2), it is known 
that the radial and stochastic properties of convergence, boundedness and 
finiteness of energy are all a.s. equivalent. We prove here that the analo- 
gous non-tangential properties are a.e. equivalent to the above ones. 

We are interested in the comparison between some non-tangential asymp- 
totic properties of harmonic functions on a tree and the corresponding radial 
properties, using analogous stochastic ones. We proved in a previous work [6], 
under a reasonable uniformity hypothesis, the almost sure equivalence between 
different radial and stochastic properties: convergence, boundedness and finite- 
ness of the energy. The probabilistic-geometric methods, adaptated from those 
we used in the setting of manifolds of negative curvature [3] , were flexible and 
presumed to extend to the non-tangential case for trees. 

A recent article [5] shows by combinatorial methods the equivalence of the 
three non-tangential corresponding properties in the particular case of homoge- 
neous trees. It seems to be time to show explicitely that our methods give in a 
swift way the non-tangential results for general trees satisfying the uniformity 
hypothesis above. 

We use our previous results to compare the non-tangential notions with the 
radial and stochastic ones: we prove on one hand that the stochastic convergence 
implies the non-tangential convergence in the section [3] and on the other hand 
that the non-tangential boundedness implies almost surely the finiteness of the 
non-tangential energy in the section 01 The notations are fixed in the section [1] 
and our main result is stated in the section [2j 
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1 Setting 



Let us briefly fix the notations (for details see [6]). We consider a tree (S,A) 
i.e. a non-oriented, locally finite, connected and simply connected graph with 
vertices in S and edges in A. We will use the usual notions of path, distance 
and geodesic path and note x ~ y iff (x, y) £ A. 

We also consider a transient random walk (X n ) n on S such that the transi- 
tion probability p{x, y) > iff x ~ y. Denote by the distribution of the walk 
starting from a; and by p n (x, y) the probability P x [X n = y] of reaching y from 
x in n steps. 

The Green function G{x,y) = ~Y^=QPn{x,y) is finite by transience. Denote 
by H (x, y) the probability of reaching y starting from x. If z is on the geodesic 
path [x, y], the simple connectivity implies 

H(x,y)=H(x,z)H{z,y) and G(x,y) = H(x,z)G(z,y). (1) 

If [/ cS, the Green function of U, defined on U x U, is the expectation of the 
number of times the walk starting from x hits y before exiting U. 

The Laplacian of a function / on S is A/(x) = P K [/(Xi)] — /(x). The 
function / is harmonic if A/ = 0. 

Let « be a fixed harmonic function. The stochastic energy of u is J*(u) = 
Y,T=o ( A " 2 ) (non-negative terms). The events £**, A/"** and J** are 

defined respectively by the convergence of (u(X n )) n , its boundedness and the 
finiteness of the stochastic energy. The Martingale theorem implies J** C £** 
(P^-almost sure inclusion) [6i . It is known since P. Cartier [3] that geometric and 
Martin compactifications agree and the random walk converges almost surely 
to a point of the boundary OS. The exit law starting from x is the harmonic 
measure \x x and /i = (fx x ) x is a familly of equivalent measures. Conditioning 
by Doob's method of /i-processes gives probabilities P x (ending at 9). Asymp- 
totic events verify 0-1 law and we define sets C* = {9 6 dS\P% (£**) = l}, 
N* = {9 e dS\P e x {N**) = 1}, J* = {9 e dS\P^{J**) = l}, which determine 
stochastic notions of convergence, boundedness and finiteness of the energy at 
9 £ dS. For 9 £ £*, limit(X n ) is P^-a.s. constant (independent from x) and 
called the stochastic limit at 9. 

Fix a base point o. For £ 9S 1 , -fe is the geodesic ray from o to 9 and for 
c G N, = {y £ S\d(y,-fo) < c} is a non-tangential tube. Let it be a harmonic 
function. For c £ N, its c-non-tangential energy at is Jc( u ) — X^r 8 Ait 2 (y) 
and its radial energy at 6* is J e (it) = Jq(w) = Sfclo Au 2 (76»(fc)). There is 
radial convergence, boundedness or finiteness of the energy depending wether 
(it(7e(n)))„ converges, is bounded or has finite radial energy. There is non- 
tangential convergence of u at 9 if for all c £ N, u(y) has a limit when y goes 
to 9 staying in r®. There is non-tangential boundedness (resp. finiteness of the 
energy) if for all c £ N, u is bounded on T e c (resp. Jf (it) < +oo). 
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2 Main result 



We now suppose (H): 3e > 0,3?7 > 0,Vx ~ y,e < p(x,y) < | — r], a discrete 
analogue of the pinched curvature for manifolds. It also forces at least three 
neighbors for each vertex, and ensures transience. We proved in [6]: 

Theorem 2.1 For a harmonic function u on a tree with random walk satisfying 
(H), the notions of radial convergence, radial boundedness, radial finiteness of 
the energy, stochastic convergence, stochastic boundedness, stochastic finiteness 
of the energy, are \x-almost equivalent. 

We prove here the following theorem: 

Theorem 2.2 Under the same hypotheses, the notions of non-tangential con- 
vergence, non-tangential boundedness and non-tangential finiteness of the energy 
are \x-almost equivalent to the notions above. 

Considering the trivial implications, it is sufficient to prove that stochastic 
convergence implies non-tangential convergence and non-tangential bounded- 
ness implies almost surely non-tangential finiteness of the energy. 

3 Stochastic implies NT convergence 

The first implication needs the following lemma due to A. Ancona in a general 
setting PQ, but easily proved here by simple connectivity: 

Lemma 3.1 If (x n ) n is a sequence converging non-tang entially to 9 e dS , the 
walk hits P®-a.s. infinitely many x n . 

Let us see how this lemma helps. Assume that the harmonic function u has 
a stochastic limit / G R at but does not converge non-tangentially towards I 
at 9. There exists S > and a sequence (x n ) n converging non-tangentially to 
9 such that \u(x n ) — l\ > 6 for all n. As the random walk (Xk)k hits P®-&.s. 
infinitely many x n by the lemma, one can extract a subsequence (-Xfe . )j such 
that \u(Xkj ) — l\ > S for all j. Hence, P^-almost surely, the function u does not 
converge towards I along (Xk)k which leads to a contradiction. 

Le us now prove the lemma. Recall that the principle of the method of Doob's 
^.-processes is to consider a new Markov chain defined by p e (x, y) — y) 

where the Martin kernel Kg{x) is defined as lim 1) _ i .e G(o'^j ( see ^ or exam ple [I])- 
This formula leads to analogous fomulae for the p 9 n and the associated functions 
H e and G 9 . Consider for a fixed n the projection y n of x n on the geodesic ray 
70 (see [6]). As the random walk starting from o and conditioned to end at 
9 hits almost surely y n due to the tree structure, the strong Markov property 
gives H e (o,x n ) = H e (y n ,x n ) = ^^") H(y n , x n ). By definition of the Martin 

kernel, ^jQl] = lim 2/^e §fefy and G ( x n,y) = H(x n ,y n )G(y n ,y) as soon as 
Vn £ [in,!/], so H e (o,x n ) — H(x ni y n )H(y n ,x n ). The distance between x n and 
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y n is bounded as (x n ) n converges non-tangentially to 9, hence the last product 
is bounded from below by a constant C > using (H). By Fatou's lemma, the 
probability conditioned to end at 9 of hitting infinitely many x n is not smaller 
than C and the asymptotic 0-1 law ensures that it equals 1, which completes 
the lemma's proof. 



4 NT boundedness implies finite NT energy 

Denoting M c = {9 G dS\ sup r e \u\ < +00} and J c = {9 G dS\J e c (u) < +00}, we 

will show that for all c € N, Af c +i C J c , which will give the wanted result by 
monotonous intersection. Let us write Af c +i — UjveN-^c+i' wnere 



Af? +1 = {9edS 



sup \u\ < N 



By countability it is sufficient to prove that for all N, J\f£L\ C J c . Let us fix 
N e N. Denote F = {Jg eJ ^N F^ and r the exit time from T. As 



n-l 



k=0 



is a martingale (see [6]), Doob's stopping time theorem for the bounded exit 
time rAn gives E a [Af TAn ] = E [Mq] = u 2 (o) > 0, hence 



E 



rAn— 1 



A " 2 (^) 



L fc=0 



< S [u 2 (X rA „)] 



As A tAii is at distance at most 1 from T, it lies in a tube Fj? +1 where 9 € 
and \u(X TAn )\ < N. When n goes to 00, monotonous convergence (Au 2 > 0) 
and the desintegration formula (see [6]) give then, for /z-almost all 9 G OS, 



E 



.k=Q 



< +00. 



Let us use a conditioned version of formula 2 from [6], which will be proved 
later : 

Lemma 4.1 For a function ip > onT and r the exit time ofT, 

"t-1 



E 



_fe=0 



^2 ( f(y)Gr(o.,y)K g (y). 
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This lemma implies that for /^-almost all 9 £ dS, J2 y er Am 2 (j/)Gt(o, y)Kg{y) 
is finite. In order to get an energy, we will show that Gr(o, y)Kg(y) is bounded 
from below using the two following lemmas. The first one is due to A. Ancona [T] 
but has a very simple proof in the present context of trees. The second one 
enables comparison between Gr and G. 

Lemma 4.2 Vc £ N,3a > O,V0 £ dS, Vy £ T e c ,G(o,y)K e {y) > a. 
Lemma 4.3 For U C S containing T c and r the exit time of U , 

Gu(o, y) 



lim 



ver» ,y^e G{o,y) 
By lemma \4~2\ for /^-almost all 9 £ 

G r (o,y) 
G(o,y) 



P> = +oo}. 



< +oo. 



If we show that for /j,-almost all 9 £ -N"c+ii \ T = +°°] > 0> lemma [4731 gives 

Nc+i c Jc- The proof of that fact is the same as in the analogous radial proof [6] 
which completes the theorem's proof. 

Let us now prove the lemmas. Concerning lemma [4TT1 using Fubini, 



El 



T-l 



Lfe=0 



= Y j E e [p{X k )l {k<T) ] 



k=0 



The random variable (p(X k )l( k<T -\ being measurable with respect to the a- 
algebra generated by (Xi)i< k (see [6]) and using formula 2 from [6], the expec- 
tation above equals 



Y,E [<p{X k )l (k<T) K e (X k )] = E 



Y,<p(X k )l {k<T) K e (X k ) 



,k=0 



Yv(y)Gr(o,y)K e (y), 



k=0 



which finishes the proof of lemma 14.11 

Let us prove lemma |4~21 Denote ir(y) the projection of y on jg (see [5]) 
and remark that for z £ (7r(y), 9), G(o, z) = H(o, ir(y))G(ir(y), z) and G(y, z) = 

g(o'n-(yj) ^ oes not depend 



H(y,Tr(y))G(n(y),z) by formula CD Hence §^f| 

anymore on z and its limit when z goes to 9 is then Kg(y) — ■ By 

formula [TJ 



G(o,y)K e (y) = H(yMy)) 



G(o,y) 
H(o,n(y)) 



H(y,n(y))H(n(y),y)G(y,y). 
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But G(y,y) > p 2 (y,y) > 3e 2 and H(y,Tr(y))H(n(y),y) > e 2c by (V) and 
d(y, 7r(y)) < c, which finishes the proof of lemma [4721 
Let us prove lemma [ 



G v (o, y) = G(o, y) - E [G(X T ,y)l {r< 
~G(X T ,y). 



G{o,y) [l-E, 



G(o,y) 



<+oo) 



and by definition of Martin's kernel, if we could switch the limit and expectation, 
by a conditioning formula [6], 

lim = 1 - E [Ke{X T )l {T<+00) ] = P e [r = +oo]. 

y£T a c ,y^e G{o,y) 

We now justify that inversion by Lebesgue's theorem. The idea is to bound, 
when r is finite, G ^y^ by a multiple of Kg(X T ). We compare for that purpose 
G(X T ,y) with Kg(X T ). Denote again by ir the projection function on -fg. We 
distinguish two cases 

if *{x T ) e My)}, %M = WM = = G (°^ ^ fOT " 

mula [1] and the remark that this formula also implies by definition of Kg 
and by taking the limit that Kg(X T ) = H(X Tl Ti(X T ))Kg(n{X T )) and Kg{o) = 
H{o,-k{X t ))K 6 {-k{X t )). 

If n{X T ) (£ [o,7r(y)], again %[ X ( xr) = 7tf$0fi- We also have ' h ? defini ~ 
tion and formula[TJ Kg(n(X T )) = (H(o, 7r(X T ))) _1 , hence the quotient above 
equals H(o,ir{X T ))G(n(X T ),y) = H{o^{y))H{-K{y),Tt{X T ))G{Tt{X T ),y). We 
know that G is bounded (see [6]) and H is a probability, so it just remains 
to compare H{o,n(y)) with G(o,y). But H q(1^ — (G(7r(y), and ^ is 

bounded by gjy. 

Merging the two cases gives a constant such that < (3G(o,y), 

which enables to use Lebesgue's theorem and completes the proof of lemma 
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